#include<iostream>
using namespace std;
typedef pair<int,int> PII;
PII all[20];
int n;
int ans=999999;
int st[100];
void dfs(int x)
{
    if(x>n)
    {  
        int sum1=1,sum2=0;
        int cnt=0;
        for(int i=1;i<=n;i++)
        {
            if(st[i]==1)
            {
                cnt++;
               sum1*=all[i].first;
               sum2+=all[i].second;                
            }
        }
        if(cnt!=0)
        {
        ans=min(ans,abs(sum1-sum2));
        }
        return ;
    }
   
   st[x]=1;
    dfs(x+1);
    st[x]=0;

    st[x]=2;
    dfs(x+1);
    st[x]=0;
}
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
{
    cin>>all[i].first;
    cin>>all[i].second;
}
dfs(1);
cout<<ans;
    return 0;
}